#include <iostream>

using namespace std;

int main()
{
	string a,b;
	cin>>a>>b;
	
	int ret=0x3f3f;
	for(int i=0;i<=b.size()-a.size();i++)
	{
		int pos=i,cnt=0;
		for(int j=0;j<a.size();j++)
		{
			if(b[pos]!=a[j])
				cnt++;
			pos++;
		}
		ret=min(cnt,ret);
	}
	cout<<ret;
	return 0;
}
